package leetcode; /**
 * description:
 * author:张腾
 * date:2021-06-06
 */

/**
 * 给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树
 */
public class leetcode108 {
    public TreeNode sortedArrayToBST(int[] nums) {
        return sort(nums,0,nums.length-1);
    }

    public TreeNode sort(int[] nums,int begin,int end){
        if (begin>end) return null;
        int mid = begin+(end-begin)/2;
        TreeNode root = new TreeNode(nums[mid]);
        root.left = sort(nums,begin,mid-1);
        root.right = sort(nums,mid+1,end);
        return root;
    }

}
